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IN THE CLAIMS: 

Please find below a listing of all of the pending claims. The statuses of tlxe claims are 
set forth in parentheses. 

1. (Currently Amended) A method for identifying samples to determine search results for a 
query in a peer-to-pecr system, the method comprising: 

receiving a query at a destination node; 

receiving samples from a first set of nodes proximally located to the destination node 
in an overlay network for the peer-to-peer system, the samples associated with information 
stored at the proximally located nodes; aad 

identifying, based on the samples received from the first set of nodes, a first node of 
the first set of nodes likely storing information associated with objects stored in the peer-to- 
peer system that arc relevant to the query to determine search results for the ciucr v:_and 

storing forwanimgLinformation for the identified first node of the first set of nodes 
lik&ly_storing_iriforniation a3sociated_with_obiccts stored in the neer-to-pcer system_that_are 
relevant to the query . 

2. (Original) The method of claim 1 s further comprising: 

comparing the query to information stored in the first node; wherein the information 
stored in the first node is associated with objects stored in the peer-to-pcer network; and 

generating search results including information stored in the first node associated with 
objects relevant to the query based on the comparison of the query to the information stored 
in the first node* 
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3. (Original) The method of claim 2, further comprising: 

determining whether a quit threshold has been reached; 
transmitting the search results tp an initiator of the query in response to the quit 
threshold being reached; and 

performing the following steps in response to the quit threshold not being reached: 
identifying a second node likely storing information associated with objects 
stored in the peer-to-pcer network that are relevant to the query based on samples 
received from a second set of nodes including the second node, wherein the second 
set of nodes arc nodes proximally located to the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects that are relevant to the query. 

4. (Previously Presented) The method of claim 3, wherein the quit threshold is associated 
with at least one of hops in the overlay network and whether the search results arc improved 
by adding information to the search results from the second node, 

5. (Previously Presented) The method of claim 1, further comprising: 

generating semantic vectors for objects stored in the peer-to-pecr system; 

hashing each of the semantic vectors to generate keys identifying locations in the 
overlay network to Store key-value pairs for the objects, wherein the keys are the semantic 
vectors for the objects und the values include at least one of the objects and addresses for the 
objects; and 
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storing the kcy-valuc pairs at nodes associated with the locations in the overlay 
network wherein the stored key-value pairs associated with similar semantic vectors are 
proximally located in the overlay network, 

6. (Original) The method of claim 5, further comprising: 

generating the samples for the first set of nodes as a Sanction of at least one of key- 
value pairs stored at each of the first set of nodes. 

7. (Original) The method of claim 6, wherein generating the samples comprises: 

generating a destination node semantic vector representative of objects associated 
with at least one of key-value pairs stored at the destination node and recent queries executed 
by the destination node; 

generating a list of key-value pairs for each node of the first set of nodes, wherein 
each list includes key-value pairs associated with objects having semantics similar to the 
destination node semantic vector, 

8. (Original) The method of claim 7, wherein identifying, based on the samples received 
from the first set of nodes, a first node of the first set of nodes likely storing information 
associated with objects stored in the peer-to-pecr network that arc relevant to the query 
comprises: 

generating a semantic vector for each of the samples for the first set of nodes; 
comparing the destination node semantic vector to each of the semantic vectors for 
the first set of nodes; and 
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identifying one of the semantic vectors for the first set of nodes closest to the 
destination node semantic vector. 



9. (Original) The method of claim 5, further comprising: 

identifying lower elements for the semantic vectors; 

generating planes in the overlay network associated with the lower elements; and 
performing the steps of claiml for each of the planes. 

10. (Original) The method of claim 5, further comprising: 

storing indices of key-value pairs at the nodes; 

replicating an index for a second node in the first node, wherein the second node is 
proximally located to the first node in the overlay network; and 

identifying key-value pairs from the replicated index that arc relevant to the query. 

1 1 . (Original) The method of claim 5, further comprising: 

storing indices of key-value pairs at the nodes; 

in the first node, replicating indices for a plurality of nodes in a region in the overlay 
network including the first node; and 

identifying key-value pairs from the replicated indices that are relevant to the query. 

12. (Original) The method of claim 2 t wherein the first set of nodes are neighbor nodes to 
the destination node in the overlay network. 



5 

PAGE 9/18 * RCVD AT 4/1812007 10:39:22 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-1/0 * DNIS:2738300 * CSID:703 865 5150 * DURATION (mm-ss):0WO 



RPR-18-ZQQ7(WED) 10: Id MRNNRVA & KRNG, P. C. 



(FRX)T03 865 5150 



P. 010/018 



PATENT Atty Docket No.: 200308654-1 

App. $cr. No,: 10/705,932 

1 3- (Original) The method of claim 3, wherein the second set ofnodes arc neighbor nodes to 
the first node in the overlay network. 

14* (Currently Amended) An apparatus for identifying samples to dctcnainc search results 
for a query in a peer-to-peer system, the apparatus comprising: 
means for receiving a query at a destination node; 

means for reed ving samples from a first set of nodes proximally located to the 
destination node in an overlay network for the pecr-to-peer system, the samples associated 
with information stored at the proximaUy located nodes; and 

means for identifying, based on the samples received from the first set of nodes, a first 
node of the first set of nodes likely storing information associated with objects stored in the 
peer-to-peer system that are relevant to the query to determine search results for the query; 
and 

means for storing forwarding information for the identified first node of the first set of 
nodes_1ikelv_storinainfor mation_associatcd with objects stored in the neer-to-pcer system that 
are relevant to the query . 

1 5. (Original) The apparatus of claim 14, 'farther comprising; 

means for comparing the query to information stored in the first node; wherein the 
information stored in the first node is associated with objects stored in the pecr-to-peer 
network; and 
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means for generating search results including information stored in the first node 
associated with objects relevant to the query based on the comparison of the query to the 
information stored in the first node. 

16. (Original) The apparatus of claim 15, further comprising: 

means for determining whether a quit threshold has been reached; 

means for transmitting the search results to an initiator of the query in response to the 
quit threshold being reached; and 

means for performing the following functions in response to the quit threshold not 
being reached: 

identifying a second node likely storing information associated with objects 
stored in the peer-to-peer network that are relevant to the quety based on samples 
received from a second set of nodes including the second node, wherein the second 
set of nodes arc nodes proximally located to the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects stored in the pecr-to-peer system that are 
relevant to the query. 

1 7. (Previously Presented) The apparatus of claim 1 6, wherein the quit threshold is 
associated with at least one of hops in the overlay network and whether the search results arc 
improved by adding information to the search results from the second node. 
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18* (Currently Amended) A physieal computer readable medntm storage device on which is 
embedded a program, the program performing a method, the method comprising: 
receiving a query at a destination node; 

receiving samples from a first set of nodes proximally located to the destination node 
in an overlay network for the pecr-to-peer system, the samples associated with information 
stored at the proximally located nodes; and 

identifying, based on the samples received from the first set of nodes, a first node of 
the first set of nodes likely storing information associated with objects stored in fbepeer-to- 
peer system that arc relevant to the query. 

19. (Currently Amended) The computer readable medntm storage device of claim 1 8. 
wherein the method further comprises: 

comparing the query to information stored in the first node; wherein the information 
stored in the first node is associated with objects stored in the pecr-to-peer network; and 

generating search results including information stored in the first node associated with 
objects relevant to the query based on the comparison of the query to the information stored 
in the first node. 

20. (Currently Amended) The computer readable medium storage device of claim 1 9, 
wherein the method further comprises; 

detemiining whether a quit threshold has been reached; 
transmitting the search results to an initiator of the query in response to the quit 
threshold being reached; and 
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performing the following steps in response to the quit threshold not being reached: 
identifying a second node likely storing information associated with objects 
stored in the pecr-to-peer network that are relevant to the query based on samples 
received from a second set of nodes including lhe second node, wherein the second 
set of nodes are nodes proximally located to the first node in the overlay network; and 

adding information stored in the second node to the search results; the added 
information being associated with objects stored in the pccMo«pccr system that arc 
relevant to the query. 

2 1 . (Currently Amended) The computer readable medtem storage device of claim 20, 
wherein the quit threshold is associated with at least one of bops in the overlay network and 
whether the search results are improved by adding information to the search results from the 
second node. 

22, (Previously Presented) A peeMo-pccr system comprising: 

u plurality of nodes in the system operating as a search engine configured to execute a 
query received by the search engine; 

an overlay network implemented by the plurality of nodes; 

a plurality of indices stored at the plurality of nodes, each index including at least one 
semantic vector for an object; 

wherein a first node in the search engine is configured to receive samples from nodes 
proximally located to the first node in the overlay network, the first node utilizing the 
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samples to identify an index of one of the other nodes to search in response to receiving the 
query. 

23* (Original) The system of claim 22, wherein similar semantic vectors arc stored at nodes 
proximally located in the overlay network, 

24. (Previously Presented) The system according to claim 23, wherein the first node is 
located in a region in the overlay network and the first node is configured to store indices 
from nodes in the region, wherein tic first node is operable to search a plurality of indices 
likely to include information relevant to the query without forwarding the query to other 
nodes in the region. 
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